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Abstract 

For a semi-simple finite-dimensional complex Lie algebra g we classify the rep- 



resentation type of the associative algebras associated with the categories °x'H}^ of 



Harish-Chandra bimodules for g. 

1 The result 

Let g be a simple finite-dimensional complex Lie algebra with a fixed triangular decopo- 
sition, g = n_ © f) © n+, let A and /i be two dominant and integral (but not necessarily 
regular) weights, let U{g) be the universal enveloping algebra of g, and let Z{g) be the 
center of U{q). Denote by x\ the central characters of the Verma modules A (A) 

and A(/i) respectively. Let further °^7i^ denote the full subcategory of the category of 
all ?7(0)-bimodules, which consists of all X satisfying the following conditions (see [23, 
Kapitel 6]): 

(1) X is finitely generated ClS db bimodule: 

(2) X is algebraic, that is X is a direct sum of finite-dimensional g-modules with respect 
to the diagonal action g \—>- [g, cr{g)), where a is the Chevalley involution on g; 

(3) x{z — Xfii^)) = for all X G X and z G Z{g); 

(4) for every x G X and z G Z{q) there exists A; G N such that {z — x\{z))'^x = 0. 

For regular /i the category °^7i^ is equivalent to a block of the BGG category O, associated 
with the triangular decomposition above, see [6]. For singular /i the category '^Hj^ is 
equivalent to a block of the parabolic generalization C(p, A) of O, studied in [20]. Moreover, 
from [20, 28] it follows that every block of O and 0{p,A) is equivalent to some "xHj^. 
Every °^7Y^ is equivalent to the module category of a properly stratified finite-dimensional 
associative algebra. The regular blocks of °^7i^ can be used to categorify a parabolic Hecke 
module, see [25]. 

Let W be the Weyl group of q and p be the half of the sum of all positive roots of g. 
Then W acts on f)* in the usual way and we recall the following dot-action of W on f)*: 
w ■ V = w{v + p) — p. Let G C W be the stabilizer of A with respect to the dot-action. 
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and H C W be the stabilizer of ji with respect to the dot-action. We will say that the 
triple (W, G, H) is associated to In the present paper we classify the categories °xH}^ 

according to their representation type in terms of the associated triples, thus extending the 
results of [21, 10, 22]. Let (W,G,H) be the triple, associated to ^7^^, and (W, G', H') 
be the triple, associated to some 'yH^/. Then from [5, Theorem 5.9] and [28, Theorem 11] 
it follows that °xH]i and '^,'H]^i are equivalent if there exists an automorphism, 99, of the 
Coxeter system (W, S), where S is the set of simple reflections associated to our triangular 
decomposition, such that y9(G) = G' and v^(H) = H'. By the Coxeter type of a triple, 
(W, G,H), we mean the triple that consists of the Coxeter types of the corresponding 
components of (W, G, H). Note that, in general, the Coxeter type of the triple does not 
determine the triple in a unique way (for example, one can compare the cases (le), (2d) and 
(2e) in the formulation of Theorem 1.1 below). Our main result is the following statement: 

Theorem 1.1. (1) The category °xH]^ is of finite type if and only if the Coxeter type of 
the associated triple is 

(a) any and W = G; 

(b) {An,An-i,An), (B„, B„), (C„, C„), or {G2, Ai, G2) ; 

(c) (Ai,e,e); 

(d) {An,An-uAn-i); 

(e) {An, An-ii An-2), where An-2 is obtained from An by taking away the first and the 
last roots; 

(f) {B21 Ai, Ai) or (C2, ^1,^1); and G = H (in both cases); 

(g) {Bn, Bn-i, Bn-i) or {Cn, Cn-i, Cn-i), whcrc n > 3; 

(h) {A2,A^,e). 

(2) The category is tame if and only if the Coxeter type of the associated triple is 

(a) (^3,^1x^1,^3), (^2,6,^2), (52,6,^2), (^2, 6,6-2), (^3,^,^3), (63,^2,63), or 

{Dn, Dn-1, Dn) whcrc n > 4; 

(b) {B2, Ai, Ai) or {C2, Ai, Ai) , and G 7^ H (in both cases); 

(c) (A„, A„_i.Ai X An-2), n > 2; 

(d) {An, An-i, An-2), n > 2, where An-2 is included into An-i and contains either the 
first or the last root of An; 

(e) {An, An-i, An-2) , n > 2, where An-2 is not included into An-i; 

(f) {A,,A2,e), {B2,A,,e), {C2,A^,e). 

(3) In all other cases the category °xH\ is wild. 
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For regular /j, Theorem 1.1 gives the classification of the representation type of the 
blocks of the category O obtained in [21] (see also [10] for a different proof). Formally, we 
do not use any results from [21] and [10], however, the main idea of our proof is similar to 

the one of [10]. 

In the case H = W (i.e. ii is most singular) Theorem 1.1 reduces to the classification of 
the representation type for the algebra C(W, G) of G-invariants in the coinvariant algebra 
associated to W. This result was obtained in [22] and, in fact, our argument in the present 
paper is based upon it. 

The last important ingredient in the proof of Theorem 1.1, the latter being presented 
in Section 3, is the classification of the representation type of all centralizer subalgebras in 
the Auslander algebra A„ of k[a;]/(a;"). This classification is given in Section 2. Two series 
of centralizer subalgebras, namely those considered in Lemma 2.7 and Lemma 2.8, seem 
to be rather interesting and non-trivial. 

The paper finishes with an extension of Theorem 1.1 to the case of a semi-simple Lie 
algebra q. This is presented in Section 4, where one more interesting tame algebra arises. 

We would like to finish the introduction with a remark that just recently a first step to- 
wards the classification of the representation type of the blocks of Rocha-Caridi's parabohc 
analogue Os of O was made in [7]. The next step would be to complete this classification 
and then to classify the representation type of the "mixed" version of Os and 0{p,A). As 
the results of [7] and of the present paper suggest, this might give some interesting tame 
algebras in a natural way. 



2 Representation type of the centralizer subalgebras 
in the Auslander algebra of k[x]/(x^) 

In the paper we will compose arrows of the quiver algebras from the right to the left. Let 
k be an algebraically closed field. Recall that, according to [17], every finite-dimensional 
associative k-algebra has either finite, tame or wild representation type. In what follows 
we will call the latter statement the Tame and Wild Theorem. The algebras, which are 
not of finite representation type, are said to be of infinite representation type. 

Let A — {Aob, Amor) be a k-hnear category. An A-module, M, is a functor from A to 
the category of k- vector spaces. In particular, for x e Aoi, and a e A^or we will denote by 
M(x) and M[a) the images of x and a under M respectively. 

For a positive integer n > 1 let A„ be the algebra given by the following quiver with 
relations: 



ai a2 ctn-l 



h\ 62 6n-l 



aA = 6i+iaj+i, i = 1, . . . , n - 2, 



The algebra A„ is the Auslander algebra of k[a;]/(a;") (see for example [13, Section 7]). For 
X C {2, 3, . . . , n} let ex denote the direct sum of all primitive idempotents of A„, which 
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corrrespond to the vertexes from {1} U X. Set = ex^n^x- The main result of this 
section is the following: 

Theorem 2.1. (i) The algebra has finite representation type if and only if X C 
{2,n}. 

(a) The algebra has tame representation type if and only if either n > 3 and X = {3}, 
{2, 3}, {n - 1}, {n - 1, n}, or n = A and X = {2, 3, 4}. 

(Hi) The algebra is wild in all other cases. 

To prove Theorem 2.1 we will need the following lemmas: 

Lemma 2.2. The algebra kji"^ has infinite representation type for me {3, . . . , n — 1} and 
n> 4:. 



Proof. The algebra A^"*-*^ is given by the following quiver with relations: 

a 



ax = ya, xb = by, 

yu-m+l ^ 0, 



(1) 



where x = 6iai, y = bmam, a = am-i . . . ai, b = bi . . . bm-i- Modulo the square of the 
radical kjT^ gives rise to the following diagram of infinite type: 



m . 




Hence A^"*-*^ has infinite representation type as well. 
Lemma 2.3. The algebra k^ is wild for X = {3, m}, where m > 4. 
Proof. In this case the algebra k^ is given by the following quiver with relations: 

y ax — ya, 

a (' ^ s 



□ 



sy = zs, 

,2 



xb — by, 

yt = tz, 
ab = y'^, ba = x"^ , 
St = z'^-^, ts = 7/"*-^ 



where x = feiOi, y = bsa^, z = bmam, a = 0201, b = 6162, s = am~i . . . a^, t = b^ . . . bm-i- 
Note that z = if m = n. Modulo the square of the radical k^ gives rise to the following 
diagram: 
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(where the dashed hne disappears in the case m — n). With or without the dashed hne 
the diagram is not an extended Dynkin quiver and hence is wild (see [14, 12]). Hence 
is wild as well. □ 

Lemma 2.4. The algebra is wild for X = {2,n — 1} and n> 5. 

Proof. To make the quivers in the proof below look better we set m = n — 1. The algebra 
is given by the following quiver with relations: 



rn^x 



sab = xs, abt = tx, 
St = 0, ts^ (a6)"-3, 



X 



0, 



where a = ai, b = bi, s = a„_2 . . . 02, ^ = &2 • • • bn-2, x = 6„_ia„_i. The universal covering 
of has the wild fragment (a hereditary algebra, whose underlined quiver is not an 
extended Dynkin diagram, see [14, 12]) indicated by the dotted arrows in the following 
picture: 



^ m 




^ m 



Hence is wild as well. 

Lemma 2.5. The algebra A^'^-*^ is wild. 

Proof. The algebra k^^'^^ is given by the following quiver with relations: 



□ 



(Tl: 



ax = tsa, xb = bts, 
ba = x^, ab = (ts)^, 

{sty = 0, 
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where a — 0201, b — 6162, s = a^, t = b^, x = feiOi. The universal covering of A5 ' ^ has the 
wild fragment (a hereditary algebra, whose underlined quiver is not an extended Dynkin 
diagram, see [14, 12]) indicated by the dotted arrows in the following picture: 




Hence ki^''^^ is wild as well. 



□ 



Lemma 2.6. The algebra A^"*-^ is wild for m e {4, . . . , n — 2} and n > 6. 

Proof. The algebra An™^ is given by (1). We consider its quotient B given by the additional 
relations — — ab — ba — (which is possible because of our restrictions on m and 
n). Then the universal covering of B exists and has the following fragment. 



m 





m 






I m I 



m 



which is wild by [31]. This implies that B and hence A^"^-^ is wild. 



□ 



Lemma 2.7. The algebra An^'"\ n >2, is of finite representation type. 

Proof. For n = 2, 3 the statement follows from [13, Section 7]. The algebra kji'"'\ n > 4, 
is given by the following quiver with relations: 



a u 

b 



uv = uab = abv = 0, vu = (ab) 



n-2 



(2) 



where a = ai, b = bi, u = a„_i ... 02, v = 62 • • • ^n-i- Note that these relations imply 
(a6)"~^ = (6a)" = 0. The projective Ai^'"-''-module P(l) is injective, so we can replace 
kj?'^^ by A' = Ai^'"^/soc(P(l)) = kji'^^ /{{ba)"^~^), which has the same indecomposable 
modules except -P(l), see [18, Lemma 9.2.2]. So from now on we consider the algebra A', 
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i.e. add the relation (6a)"~^ = to (2). The algebra A' has a simply connected covering 
A, see [9] , which is the category, given by the following quiver with relations (we show the 
case n — 5, in the general case the arrow starting at Uk ends at 2„_2+jfc): 




We omit the indices at the arrows a,b,u,v. They satisfy the same relations as in A', which 

are shown by the dotted lines. Consider the full subcategory of A with the set of objects 
S = {lk,iTL < k < m + n — 1; 2^,171 < k < m + n — 2; 11^}- Let M be an A-module, be 
its restriction to B^, = 0^=1 Ki, where Ki are indecomposable B^-modules. It is well 
known that every is completely determined by the subset of objects = {x | Ki{x) ^ 0} 
and if 1^ e Sj, then l^+„_i ^ Sj. Moreover, all K^ix) with x e are one-dimensional and 
all arrows between these objects correspond to the identity maps. Since uah = abv = 0, 
Ki splits out of the whole module M whenever Sj ^ {2m,2m+n-2}- Suppose that, for 
every integer m, does not contain such direct summands. It implies that M{vu) = 0. 
Therefore M can be considered as a module over A, where A is given by the following quiver 



n' 



n' 



... 1 ^2 ^1 ^2 



n' 



2^^1 ... 



n 



n 



n 



with relations uv — uah — abv = {ah)'^~'^ — 0. One easily checks that any indecomposable 
representation of A is at most of dimension 2n — 5. Hence, A is representation (locally) finite, 
i.e. for every object x e A there are only finitely many indecomposable representations M 
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with M(a;) 7^ 0. By [9], the algebra A^;,^'"^ is representation (locally) finite as well, which 
completes the proof. □ 

Lemma 2.8. The algebra A^""^'"-^, n> 3, is tame. 

Proof. For q = n — 1 the algebra A^'^'"^ is given by the following quiver with relations 



b 



ab — uv — 0, vu — ^, cv — vba, uc — bau, 



where c = biUi, a = aq, b = bg, u = a„_2 . . . ai, v = bi . . . bn-2- The projective module -P(l) 
is also injective, hence, using [18, Lemma 9.2.2] as it was done in the proof of Lemma 2.7, 
wc can replace A by A' = A/soc(P(l)) = A/(c'^). Let M be an A'-module. Choose a basis in 
M(l) so that the matrix C — M{c) is in the Jordan normal form, or, further. 



M(c) = J, 



i=l 



where Jj is the nilpotent Jordan block of size i x i and J„j^ is the identity matrix of size 
rui X rrii (here is just the number of Jordan blocks of size i). Thus 

/O Im ... 0\ 



Ji 



h 











Vo 


















/ . . 

/ ixt 



(here ixi means i boxes times i boxes, each of size rrii). Choose bases in M{q) and M{n) 
such that the matrices A — M{a) and B — M{b) are of the form 



/O / 0\ 

/ 



\0 0/ 



B = 



/O 7 0\ 

7 





\0 0/ 



where the vertical (horizontal) stripes of A are of the same size as the horizontal (re- 
spectively, vertical) stripes of B, and 7 is the identity matrix; we do not specify these 
sizes here. Set r = nq/2] it is the number of the horizontal and vertical stripes in C. 
Then M{u) and M(v) can be considered as block matrices: M{u) — U — {U]^)zxr and 
M{v) — V = {V^)rx5, where k = 1, . . . ,5 correspond to the k-th horizontal stripe of B; 
i = 1, . . . ,q, j = 1, . . . ,i, and the stripe (ij) corresponds to the j-th horizontal stripe of 
the matrix Jj Im, in the decomposition of C. The conditions uc = bau and cv = vba 
imply that for i > 1 the only nonzero blocks Uu and V^^' can be 
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Ul' and Ul 

and Vi^Vl 
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Moreover, we also have U^^ — — 0. Changing bases in the spaces M(x), a; = 1, g, n, so 
that the matrices A,B,C remain of the same form, we can replace U and V respectively 
by T~^US and S~^VT, where S,T are invertible matrices of the appropriate sizes such 
that SA = AS and TU = UQ, QV = VT for an invertible matrix Q. We also consider 
S and T as block matrices: S = {Sg'f)rxr and T = (7^*^)5x5 with respect to the division of 
A,B,C. Then the conditions above can be rewritten as follows: 

• Sll can only be nonzero Hi— j<s — t or i — j — s — t, s<i; 



• T is block triangular: T}' = if k < I, and = T^; 

• all diagonal blocks and are invertible. 

Especially, for the vertical stripes U" and for the horizontal stripes Uk of the matrix U the 
following transformations are allowed: 

1. Replace by W'Z. 

2. Replace Uk by ZUk, where k — 2,3, 4. 

3. Replace Ui and C/5 respectively by ZUi and ZU5. 

4. Replace t/** by t/" + U"Z, where j < i. 

5. Replace Uk by Uk + UiZ, where k < I. 

Here Z denotes an arbitrary matrix of the appropriate size, moreover, in the cases 1-3 it 
must be invertible. One can easily see that, using these transformations, one can subdivide 
all blocks Ul^ into subblocks so that each stripe contains at most one nonzero block, which 
is an identity matrix. Note that the sizes of the horizontal substripes of Ui and U^ must 
be the same. Let A** and be respectively the sets of the vertical and the horizontal 
stripes of these subdivisions. Note that all stripes C/*^ must be subdivided respectively 
to the subdivision of and recall that Ul'^~^ — Ul^. Especially, there is a one-to-one 
correspondence A 1-^ A' between A5 and Ai. 

We make the respective subdivision of the blocks of the matrix V, too. The condition 
UV — implies that, whenever the A-th vertical stripe of U is nonzero (A e A*'), the A-th 
horizontal stripe of V is zero. The conditions VU — can be rewritten as 



It implies that there are no zero vertical stripes in the new subdivision of C/^'^. Moreover, 
if A e A*\ n G Afc, and the block is nonzero, then the fi-th vertical stripe of U is zero if 
i ^ q; if i — q this stripe contains exactly one non-zero block, namely, U^ — I. We denote 



S^^sSiit-j^t'-f; 





otherwise. 
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by A** and Aj. the set of those stripes from A" and A^., which are not completely defines 
by these rules. Let A e A5, A' be the corresponding element of Ai. If the blocks C/^ and 
Uy are both nonzero, write ~ Note that there is at most one element such that it 
holds, and ^ fj,. 

One can verify that the sets A" and Aj. can be linearly ordered so that, applying the 
transformations of the types 1-5 from above, we can replace a stripe by + Z 
with A' < A and a stripe by Vfj, + ZVjj,' , where A' < A, /i' < /i for any matrix Z (of 
the appropriate size). We can also replace by V^Z, where Z is invertible, and replace 
simultaneously and V^/, where fi' ~ by ZV^ and ZV^> (if fi' does not exist, just replace 

by ZV^) with invertible Z. Therefore, we obtain a special sort of the matrix problems 
considered in [8] , which is known to be tame. Hence, the algebra A^'^'"-'^ is tame as well. □ 

Proof of Theorem 2.1. Lemma 2.7 and Lemma 2.2 imply Theorem 2.1(i). The statement 
of Theorem 2.1(iii) follows from Theorem 2.1(i) and Theorem 2.1 (ii) using the Tame and 
Wild Theorem. Hence we have to prove Theorem 2.1(ii) only. 

It is known, see for example [13], that A„ has finite representation type for n < 3, is 
tame for n = 4, and is wild for all other n. This, in particular, proves Theorem 2.1(ii) for 
n < 4. 

If n > 6 then from Lemma 2.6 it follows that if is tame then X C {2,3,n — l,n}. 
From Theorem 2.1(1) wc know that X (f_ {2, n\. From Lemma 2.3 it follows that {3, n— 1} ^ 
X and {3, n\ (^X. From Lemma 2.4 it follows that {2, n — l}<^X. This leaves us the cases 
X — {n — 1, n}, {n — 1}, {2, 3} and {3}. In the first two cases is tame by Lemma 2.8. 
The algebra A^^'^-^, n > 3, is given by the following quiver with relations: 



where a = ai, 6 = 61, s = a2, t = &2- For n > 5 this algebra is tame as a quotient of the 
classical tame problem from [26]. Hence A^^^ is tame as well. 

For n = 5 Lemma 2.5 implies that A;^ is wild if X D {3,4}, Lemma 2.3 implies that 
A^ is wild if X D {3,5}, and Lemma 2.4 implies that A^ is wild if X D {2,4}. Above 
we have already shown that the algebras kl^'^^ is tame, and hence k^^^ is tame as well. 
Finally, that the algebras A^^'^-'^ and A^^-^ are tame follows from Lemma 2.8. This completes 
the proof. □ 



3 Proof of Theorem 1.1 

We briefly recall the structure of °x'H]^. We refer the reader to [5, 28, 20, 24] for details. By 
[5, Theorem 5.9], the category °^7io equivalent to the block 0\ of the BGG category O, 
[6]. Let 0(W, G) denote the basic associative algebra, whose module category is equivalent 
to 0\. The simple modules in Ox are in natural bijection with the cosets W/G (under 
this bijection the coset G corresponds to the dominant highest weight). For w e W let 



10 



L{w) denote the corresponding simple module in Ox, P{w) be the projective cover of L{w), 
A{w) be the corresponding Verma module, and I{w) be the injective envelope of L{w). 
Then [28] implies that for the longest element wq G W one has Ende)^(P(wo)) — C(W, G) 
(recall that this is the subalgebra of G-invariants in the coinvariant algebra, associated to 
W). The left multiplication in W induces an action of H on the set W • A. Let P(A, H) 
denote the direct sum of indecomposable projective modules that correspond to the longest 
elements in all orbits of this action. The category ^7i^ is equivalent, by [24], to the module 
category over B(G,H) = Endc)^(P(A, H)). Prom [28] it follows that B(G,H) depends on 
G rather than on A. 

We start with Theorem 1.1(1), that is with the case of finite representation type. 

Note that P{wq) is always a direct summand of P(A, H). Hence C(W, G) is a centralizer 
subalgebra of B(G, H). In particular, for "^Ti^ to be of finite representation type, C(W, G) 
must be of finite representation type as well. According to [22, Theorem 7.2], C(W, G) is 
of finite representation type in the following cases: 



(I) 


w 




G; 








(11) 


w 


is 


of type An 


and G 


is 


of type An-i 


(III) 


w 


is 


of type Bn 


and G 


is 


of type Bn-i 


(IV) 


w 


is 


of type Cn 


and G 


is 


of type C„_i: 


(V) 


w 


is 


of type G2 


and G 


is 


of type Ai. 



Moreover, in all these cases C(W, G) = C[a;]/ {x'^'), where r = [W : G]. The last observation 
and [20, Theorem 1] imply that in all the above cases the category 0\ is equivalent to 
A^— mod. In particular, the algebra B(G, H) is isomorphic to for appropriate X, and, 
in the notation of Section 2, the algebra C(W, G) is the centrahzer subalgebra, which 
corresponds to the vertex 1. 

The case (I) gives Theorem 1.1 (la). In the cases (II), (111), (IV), and (V) it follows 
from Theorem 2.1(i) that wc have the following possibilities for B(G,H): 

B(G,H) has one simple module. This implies W = H and gives Theorem l.l(lb). 

B(G, H) has two simple modules. These simples correspond either to the dominant 
and the anti-dominant weights in Ox or to the anti-dominant weight and its neighbor. By 
a direct calculation we get the following: the case r — 2 gives Theorem 1.1 (Ic), and the 
case r > 2 gives Theorem 1.1 (Id). 

B(G, H) has three simple modules. These simples correspond to the following 
weights in Ox- the anti-dominant one, its neighbor, and the dominant one. By a direct 
calculation we get the following: the case r = 3 gives Theorem l.l(lh), and the case 
r > 3 gives Theorem l.l(le). Theorem 1.1 (If), and Theorem l.l(lg). This proves Theo- 
rem 1.1(1). 

Let us now proceed with the tame case, that is with Theorem 1.1(2). If C(W, G) is of 
finite representation type, that is in the cases (I)-(V), Theorem 2.1(ii) give us the following 
possibilities for B(G, H): 
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B(G, H) has two simple modules. These simples correspond to the following weights 
in 0\: either the anti-dominant one and the neighbor of its neighbor, or the anti-dominant 
one and the neighbor of the dominant one. By a direct calculation we get that these cases 
lead to Theorem 1.1 (2b) and Theorem 1.1 (2c). 

B(G, H) has three simple modules. These simples correspond to the following 
weights in Ox' either the anti-dominant one, its neighbor, and the neighbor of its neighbor, 
or the anti-dominant, its neighbor and the dominant one. By a direct calculation we get 
that these cases lead to Theorem 1.1 (2d) and Theorem 1.1 (2e). 

B(G, H) has four simple modules. In this case r — 4 and a direct calculation gives 
Theorem l.l(2f). 

The rest (that is Theorem l.l(2a)) should correspond to the case when C(W, G) is 
tame. According to [22, Theorem 7.2], C(W, G) is tame in the following cases: 

(VI) W has rank 2 and G = {e}; 

(VII) W is of type A3 and G is of type Ai x Ai, 

(VIII) W is of type B3 and G is of type A2; 

(IX) W is of type C3 and G is of type A2; 

(X) W is of type Dn and G is of type 

For W = H the cases (VI), (Vll), (Vlll), (IX), and (X) give exactly Theorem l.l(2a). Let 
us now show that the rest is wild. 

If W 7^ H then has at least two non- isomorphic indecomposable projective mod- 
ules, one of which is P{wo) and the other one is some P{w). We first consider the cases 
(VII), (VIII), (IX), and (X). In all these cases the restriction of the Bruhat order to W/G 
gives the following poset: 

ui (3) 




Wq Wi Ws Vg Vl Vo 




U2 



Prom [22, Theorem 7.3] it follows that in all these cases the algebra C(W, G) has two 
generators. 

We consider the centralizer subalgebra D(w) = Endo^{P{wo) © P{w)) and let Q{w) 
denote the quotient of T){w) modulo the square of the radical. Recall that the algebra 
0(W, G)is Koszul, see [3], and hence the category Ox is positively (Koszul) graded, see 
also [29]. Hence D{w) is positively graded as well. We are going to show that T){w) is always 
wild. We start with the following statement. 
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Lemma 3.1. Let w G {wi, . . . , Wg, ui,U2, vq, .... Vs}. Then 




where [P{vo) L{w)] denotes the composition multiplicity. 

Proof. By [3] the category Ox is Koszul dual to the regular block of the corresponding 
parabolic category of Rocha-Caridi, see [27]. Hence the multiplicity question for 0\ re- 
duces, via the Koszul duality, to the computation of the extensions in the parabolic case. 
The latter are given by Kazhdan-Lusztig polynomials and for the algebras of type (Vll), 
(VIII), (IX), and (X) these multiplicities are computed in [19, § 14]. The statement of our 
lemma follows directly from [19, § 14]. □ 

Since L{wq) is a simple Verma module, it occurs exactly one time in the composition 
series of A{w), which gives rise to a morphism, a : P{wo) — > P{w). This morphism has the 
minimal possible degree (with respect to our positive grading) and hence does not belong 
to the square of the radical. Further, the unique (now by the BGG reciprocity) occurrence 
of A{w) in the Verma flag of P{wo) gives a morphism, j3 : P{w) P{wo), which docs not 
belong to the square of the radical either since it again has the minimal possible degree. 
Now we will have to consider several cases. 

Case A. Assume first that w e {vo,Vi, . . . ,Vs}. The quiver of Q{w) contains the 
arrows, corresponding to a and f3. Moreover Q{w) also contains two loops at the point 
Wo which correspond to the generators of C(W, G). Passing, if necessary, to a quotient of 
Q{w), we obtain the following configuration: 



Since the underlined diagram is not an extended Dynkin diagram, the configuration is wild, 
see [14, 12]. This implies that T){w) and hence °^7Y^ is wild in this case. 

Case B. Consider now the case w = ui (the case w = U2 is analogous). Lemma 3.1 
implies that in this case the multiplicity of L{w) in A{vq) is 1. Hence from [2, Proposi- 
tion 2.12] it follows that P{w) has simple socle L{wq), in particular, P{w) is a submodule of 
P{wq) = I{wo). Injectivity of P{wo) thus gives a surjection from Endo^{P{wo)) = C(W, G) 
to Endo^{P{w)). Note that, by [28], Endo^{P{wo)) is the center of a(W, G) and hence 
is central in B(G,H). We still have the elements a and j3 as above, which do not be- 
long to the square of the radical. Further, using the embedding P{w) ^ P{wo) one 
also obtains that a generates }iomo^{P{wo), P{w)) as a C(W, G)-module and /3 generates 
Homci^(P(w), P{wq)) as a C(W, G)-modulc. 

With this notation, D(w) has the following quiver: 




w . 



(4) 



w 



a 
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Note that a is surjective as a homomorphism from EndD(«,)(-P(wo)) to EndD(u,)(-P(w)) since 
P{w) has simple socle. This and the fact that End©^ {P{wq)) is central implies the relations 

ax — ya and j3y = xf3. Using [22, 7.12-7.16] one also easily gets the following additional 
relations: y^^^ = 0, af3 = cy^^^ for some 7^ c G C, xf3a = f3ax = and = x"^^^^. 

This implies that the universal covering of T){w) has the following fragment (shown for 
. = 1): 

Wo ^ w (5) 

Wq X a-^ W 

Wo 

(here the dashed arrow indicates the commutativity of the corresponding square) . Evalu- 
ating the Tits form of this fragment at the point (1,2,2,2,2), where 1 is placed in the bold 
vertex, we obtain — 1 < implying that the fragment (5) is wild (see for example [11, 16]). 
Hence D(w) is wild as well. 

Case C. Assume now that w = Wi, i = 2, ...,s — 1. Hence, by Lemma 3.1 the 
multiplicity of L{w) in P{vo) is 2. We will need the following lemma: 

Lemma 3.2. Let A be a basic associative algebra, let e be an idempotent of A and f be a 
primitive direct summand of e. Assume that there exist two non-isomorphic A-modules M 
and N satisfying the following properties: 

(1) both M and N have simple top and simple socles isomorphic to the simple A-module 
L^{f), corresponding to f; 

(2) erad(M)/soc(M) = erad(iV)/soc(iV) = 0. 
Then dimExt^^g(L^^^(/), /.^-^"^(Z)) > 1. 

Proof. Recall from [1, Chapter 5] that eAe— mod is equivalent to the full subcategory M. 
of ^4— mod, consisting of all Ae approximations of modules from yl— mod. Let M' and N' 
be the ^46- approximations of M and N respectively. Both M' and N' are indecomposable 
since M and N are indecomposable by (1). Then the e^le- modules eM' and eN' are 
indecomposable as well, and, because of (1) and (2), both eM' and eN' have length two 
with both composition subquoticnts isomorphic to the simple eAe-modulc L^'^^i^f). 

Assume that eM' = eN'. Then, by [1, Chapter 5], any e/le-isomorphism between eM' 
and eN' induces an A-isomorphism between M' and N'. Prom (1) we also have that the 
canonical maps N ^ N' and M ^ M' are injective, that is we have 

A^ A^' ^ M' ^ M. 

From (1), the definition of the Ae-approximation, and the fact that / is a direct summand 
of e, it follows that the image of A^ in A^' coincides with the trace of the projective module 
Af in N' . Analogously the image of M in M' coincides with the trace of the projective 
module Af in M' . This implies M N, a, contradiction. The statement follows. □ 
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Since we are not in the multiplicity-free case, from the Kazhdan-Lusztig Theorem it 
follows that the quiver of 0(W, G) contains more arrows than what is indicated on the 
diagram (3). Namely, from the results of [19, § 14] we have ExtQ^{L{w), L{vi-i)) ^ 0. 
Note that Ext^ {L{w), L(-u7j+i)) ^ also follows from the Kazhdan-Lusztig Theorem since 
Wi and Wi^i are neighbors (it follows from [19, § 14] as well). Let now u G {vi^i,Wi^i}. 
Then we can fix a non-zero element from ExtQ^{L[w), L{u)). This means that L{u) occurs 
in degree 1 in the projective module P{w). The module P{w) has a Verma flag, and 
the above occurrence of L{u) gives rise to an occurrence of A(ii) as a subquotient of 
P{w). Since L(u) is in degree 1 and 0\ is positively graded, we can factor all the Verma 
subquotients of P{w) except A(u;) and A(-u) out obtaining a non-split extension, N{u) 
say, of A(m) by A(w). By duality, we have Ext0^(L(M), L{w)) 7^ as well, and, as w < 
the module L{w) occurs in degree 2 in the module N{u). This occurrence gives rise to a 
map from N to the injective module /(w). Let N'{u) denote the image of this map. By 
construction, the module N'{u) is an indecomposable module of Loewy length 3 with simple 
top and simple socle isomorphic to L{w). Moreover, Rad(iV'(-u))/Soc(A^'(-u)) (the latter 
is considered as an object of Ox) does not contain L{w) as a subquotient because of the 
quasi-hereditary vanishing Ext q ^{L{w), L{w)) — 0. Since w ^ wo,wi, all occurrences of 
L(wo) in P(w) are in degrees > 2. Hence Rad(A^'('u))/Soc(iV'(M)) docs not contain L(wo) 
as a subquotient either. Finally, we observe that Rad(A^'(fj_i))/Soc(A^'(f j_i)) contains 
L(fj_i) as a subquotient while Rad(A^'(wj_(.i))/Soc(A^'(wj_i_i)) docs not contain L(fj_i) as 
a subquotient. This implies that iV'(wj_i) ^ N'{wi^i). Hence, applying Lemma 3.2, we 
obtain that the quiver of Q{w) contains at least two loops at the point w. This quiver also 
contains the elements a and /? described above. Factoring, if necessary, the extra arrows 
out, Q{w) thus gives rise to the following configuration: 

Wo w . (6) 

xo 

Wo w 

Since this is not an extended Dynkin quiver, this configuration is wild, see [14, 12]. Hence 
D(w), and thus '^V}^ is wild in this case. 

Case D. Let w — Wg. In this case from [19, § 14] we have Ext q^{L{w), L{vs-i)) 7^ 0. 
We also have Ext^ ^{L (w), L(ui)) 7^ 0. i = 1,2, since Wg and Ui are neighbors. Hence 
the module P{w) contains exactly 3 copies of L{w) in degree 2: each lying in the top of 
the radical of some of the Verma modules A(x), x = Ui,U2,Vs-i, occurring in degree 1 in 
the Verma filtration of P{w). Note that L{w) does not occur in degree 1 (see Case C). 
Further, L{wo) occurs at most one time in degree 1 (this happens if s = 1, in which case 
the occurrence in degree 1 corresponds to the socle of A(w)). In any case, since we have 
3 occurrences of L{w) in degree 2, at most one occurrence of L{wq) in degree 1, and since 
Ext^ {L(w) , L(wo)) = C in the case s = 1, mapping the degree 2-occurrences to I{w) we 
obtain at least two non- isomorphic modules, A^^i and N2, which have simple top and socle 
isomorphic to L{w) and no other occurrences of L{w) and L{wo). Taking into account a 
and /3, from Lemma 3.2 it now follows that some quotient of Q{w) gives rise to the wild 
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configuration (6). Hence D(w), and thus "^'H^ is wild in this case as well. 

Case E. Finally, let w — Wi and s > 1. In this case both a and (3 have degree 1. Prom 
[19, § 14] we have Ext^ {L{w) ^ L{vo)) ^ 0, which gives us 2 occurrences of L{u;) in degree 
2 of the module P{w). One of them comes from the subquoticnt A(fo) in the Vcrma flag 
of P{w). But vq is dominant, and hence A{vo) is in fact a submodule. Denote by 7 the 
endomorphism of P{w) of degree 2, which corresponds to this occurrence of L(w) in A{vo). 
Since (/3q;)^ 7^ by [22, 7.12-7.16], it follows that the image of aP contains some L{wo) in 
degree 3. However, A{vq) docs not contain any L{wo) in degree 2 (note that A{vo) itself 
starts in degree 1 in P{w)). Hence a(3 and 7 are linearly independent and thus 7 does not 
belong to the square of the radical. Now we claim that 7^ = jaj3 = ajSj = 0. The first 
and the second equahties, that is 7^ = 7a/3 = 0, follow from the easy observation that 
A(^;o) does not have any L{w) in degree 3 = 1 + 2. The last one, that is aPj — 0, follows 
from the fact that the degree 1-copy of A(vo) belongs to the kernel of (3 since P{wo) does 
not have any L{vo) in degree 2. Now, P{w) has two copies of L{w) in the degree 2s which 
correspond to the subquotients A(mi) and A{u2) in the Verma fiag of P{w). Hence there 
should exist an endomorphism of P{w) of degree 2s, which is linearly independent with 
al3. Since 7^ = 7q;/3 = a/Sj — 0, it follows that this new endomorphism does not belong 
to the square of the radical of Q{w). Taking into account a and /9, from Lemma 3.2 it now 
follows that some quotient of Q{w) gives rise to the wild configuration (6). Hence D(w), 
and thus is wild in this case as well. 

This completes the cases (VII), (VIII), (IX), (X). 

Finally, let us consider the case (VI). Let and ^2 be the simple reflections in W, 
and let 6t-^, Ot^ be translation functors through the ti and t2-wall respectively. If H 7^ W, 
then °^7Y^ necessarily contains an indecomposable projective module, which corresponds to 
some w such that l{wo) — l{w) = 2. The modules 9t^L{wo) and Ot^L^wo) are indecomposable 
and have the following Loewy flltrations: 

L{wo) L{wo) 
9tiL{wo) : L{ti'wo) , 9t^L{wo) : L{t2'wo) , 
L{wo) L{wq) 

for some ti',t2 such that {ti,t2} = {^'1,^2) (^^^ exact values of t[ and t'2 depend on the 
type of W). In particular, 9t^L{wQ) ^ Ot^Llwo), both have simple top and simple socle 
isomorphic to L{wo), and both do not contain any subquotient isomorphic to L{w) since 
l{wo) — l{w) — 2. Hence from Lemma 3.2 it follows that the quotient of the corresponding 
T){w) modulo the square of the radical gives rise to the wild conflguration (4). Hence T){w) 
is wild in this case. This proves Theorem 1.1(2). 

To complete the proof we just note that Theorem 1.1(3) follows from Theorem 1.1(1) 
and Theorem 1.1(2) using the Tame and Wild Theorem. 
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4 The case of a semi-simple algebra q 



Theorem 1.1 is formulated for a simple algebra g. However, in the case of a semi-simple 
algebra the result is almost the same. In a standard way it reduces to the description of 
the representation types of the tensor products of algebras, described in Theorem 1.1. 

Theorem 4.1. Let k > 1 be a positive integer, and Xj, i = l,...,k, be basic algebras 
associated to non-semi-simple categories from the list of Theorem 1.1. Then the algebra 
Xi (8) • • • (g) Xfc is never of finite representation type, and it is of tame representation type 
only in the following two cases: 

(1) k = 2 and both Xi and X2 have Coxeter type (74i,e,/li); 

(2) k = 2, one of Xi and X2 has Coxeter type {Ai,e,Ai), and the other one has Coxeter 
type (^i,e,e). 

Proof. The algebra in (1) is isomorphic to C[x,y]/{x'^,y'^) and hence is tame with well- 
known representations. Let us thus consider the algebra X of the case (2). This algebra is 
given by the following quiver with relations 

u 

X 1 2 ^ x^ = y^ = uv = 0, ux = yu, xv = vy. (7) 

Lemma 4.2. The algebra of (7) is tame. 

Proof. This algebra is tame by [4], however, since the last paper is not easily available 
and does not contain a complete argument, we prove the tameness of X. Consider the 
subalgebra X' C X generated by x,y,u. Its indecomposable representations are 



68 eg /lo eio en ^ /§ 

^1 62 /s eg /e 64 > /i 



es ee fg ^ f^ f^^ 

h /4 



Here the elements Cj form a basis of the space corresponding to the vertex 1 , the elements 
fj form a basis of the space corresponding to the vertex 2, the vertical arrows show the 
action of x and y, and the arrows going from left to right show the action of u. Let M 
be an X-module. Decompose it as X'-module. Then the matrix V describing the action 
of V divides into the blocks Vij. i,j = 1,2, ...,11, corresponding to the basic elements 
Cj and fj from above. Moreover, since uv = 0, the blocks Vij can only be nonzero if 
i e {1, 2, 3, 5, 8}; since xv — vy, Vij — ii i > 4, j < 5 or i > 7 , j < 8, and Vij — V^+yj+r 
for i,j e {1,2,3,4}. If M' is another X-module, V — (V-j) is the corresponding block 
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matrix, a homomorphism M — > M' is given by a pair of matrices S, T, where S : M(l) — > 
M(l), T : M(2) — > M(2). Divide them into blocks corresponding to the division of V: 
S = (Sij), T = (Tij), i,j = 1,2, ... , 11. One can easily check that such block matrices 
define a homomorphism M M' if and only if the following conditions hold: 

• S and T are block triangular, i.e. Sij — and T^j = if i > j. 



Sij 

Sii 



Si+r,j+7 and Tij = Tj+rj+y for i, j e {1, 2, 3, 4}. 

Tjj if in the list (8) there is an arrow Cj fj. 

Tki if in the list (8) there are arrows fk and Cj 



fi- 



• Sij = if e {(4, 5), (4, 6), (6, 8), (7, 8), (7, 9)}. 

. Tij = if e {(3, 5), (4, 5), (4, 6), (7, 8)}. 

Certainly, S, T define an isomorphism if and only if all diagonal blocks are invertible. In 
particular, we can replace the part Vi — {Vu V12 Vis Vu) by -S'f ^T^Ti, where Si is any 
invertible matrix and Ti = (Tij), i,j G {1, 2, 3, 4} is any invertible block triangular matrix. 
So we can suppose that Vi is of the form 



/ 


/(I) 




















\ 











/(2) 































/(3) 































7(4) 




\o 























/ 



where the vertical lines show the division of Vi into blocks, I^''^ denote identity matrices 
(of arbitrary sizes). Denote the parts of the blocks Vij to the right of 7^*^^ by Vikj and 
those to the right of the zero part of Vi by V^j. Using automorphisms, we can make zero 
all Viij and Vuj, as well as the blocks Vi3j and Vuj for j > 6. Note that Vij = Vsj+j, 
and we can also make zero all parts of the blocks Vij+7 over the parts I^^^ of the blocks 
Vsj+7. Subdivide the blocks of S and T corresponding to this subdivision of Vi. Note that, 
since S22 — Tgg — T33, we must also subdivide the blocks S2j into S20J and S2i,j respective 
to the zero and nonzero parts of V13. Then the extra conditions for the new blocks are: 

'S'21,20 = and Sik,ii = if k > I. 
Therefore, we get a matrix problem considered in [8]. It is described by the semichain 

fb ^ /e r — ^ /? ^ 



78 



/9 



for the columns, the chain 

65 



63 



621 



620 ei5 



10 



ei4 



/ll 



ei3 



for the rows, and the unique equivalence 63 
algebra X is tame as well. 



fe- This matrix problem is tame, hence, the 

□ 
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If A; > 2 then each of Xi, X2, and X3 has at least one projective module with non-trivial 
endomorphism ring and thus Xi (8) X2 (8) X3 contains a centralizer subalgebra, which surjects 
onto C[x,y, z\/{x^y^ z)'^. The later algebra is wild by [15] and hence X is wild. 

If A; = 2 but none of the conditions (1), (2) is satisfied, then one of the algebras Xi and 
X2 has a projective module, whose endomorphism algebra surjects onto C[x]/{x^), and the 
other one has a projective module, whose endomorphism algebra surjects onto C[y]/{y^). 
Hence there is a centrahzer subalgebra in X, which surjects onto C[x, y^), the later 

being wild by [15]. This shows that Xi (8) X2 is wild as well and completes the proof. □ 
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